翻訳と辞書 Words near each other ・ WAGR WCA/WCE class ・ WAGR X class ・ Wagner, Pennsylvania ・ Wagner, South Dakota ・ Wagner, Wisconsin ・ Wagner-Jauregg reaction ・ Wagner-Murray-Dingell Bill ・ Wagner-Werk-Verzeichnis ・ Wagneria ・ Wagneria costata ・ Wagnerian rock ・ Wagnerism ・ Wagnerite ・ Wagners, California ・ Wagnerówka ・ Wagner–Fischer algorithm ・ Wagner–Hatfield amendment ・ Wagner–Meerwein rearrangement ・ Wagner–Ritter House & Garden ・ Wagner–Rogers Bill ・ Wagnney Fabiano ・ Wagnon ・ Wagnon v. Prairie Band Potawatomi Indians ・ Wagnus massacre ・ Wagny River ・ WAGO ・ WAGO Kontakttechnik ・ Wagokuhen ・ Wagon ・ Wagon (disambiguation) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Wagner–Fischer algorithm ： ウィキペディア英語版 Wagner–Fischer algorithm In computer science, the Wagner–Fischer algorithm is a dynamic programming algorithm that computes the edit distance between two strings of characters. ==History== The Wagner–Fischer algorithm has a history of multiple invention. Navarro lists the following inventors of it, with date of publication, and acknowledges that the list is incomplete:〔 * Vintsyuk, 1968 * Needleman and Wunsch, 1970 * Sankoff, 1972 * Sellers, 1974 * Wagner and Fischer, 1974 * Lowrance and Wagner, 1975 A notable omission from the Navarro list is the 1965 paper by Levenshtein: * Levenshtein, 1965 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Wagner–Fischer algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.